package org.zcq100.test;

public class Fibonacci  {	
	/**
	 * @param args
	 */
	public static void main(String[] args) 
	{ 
	int i; 
	for(i=0;i<30;i++) 
	System.out.print(" "+fib(i)); 
	System.out.println(); 
	} 
	
	
	static int fib(int n) 
	{ 
	if(n==0 || n==1) 
	return n; 
	else 
	return fib(n-2)+fib(n-1); 
	} 
}
